#include<bits/stdc++.h>
using namespace std;
const int N=3333,p=1e9+7;
int main(){
  freopen("alien.in","r",stdin);
  freopen("alien.out","w",stdout);
  ios::sync_with_stdio(false);
  cin.tie(0); cout.tie(0);
  vector<vector<int> >
    s(N+1,vector<int>(N+1,-1)),p=s,g=s;
  for(int i=1;i<=N;i++)
    for(int j=1,x=i;max(x,j)<=N;j++,x*=i)
      s[x][j]=i,p[i][j]=x;
  for(int i=1;i<=N;i++)
    for(int j=1;j<=N;j++)
      g[i][j]=__gcd(i,j);
  int t; cin>>t;
  while(t--){
    int a,b,c,w=0; cin>>a>>b>>c;
    for(int x=1;x<=a;x++)
      for(int z=1;z<=c;z++)
        if(~s[x][x/g[x][z]]){
          int r=s[x][x/g[x][z]],y=p[r][z/g[x][z]];
          if(~y&&y<=b)w++;
        }
    cout<<w<<'\n';
  }
  return 0;
}